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DisposlW et precede a memoire tampon, notamment pour la transposition matricieile ligne-colonne de sequences de 
donnees. 



© Le domaine de I'invention est celui des dispositifs et 
precedes electroniques susceptibles d'assurer la transposition 
de toute matrice carree de taille paire, dont les elements sont 
fournis en sequence. 

L'objectif est de fournlr la transposition de sequences de 
donnees representatives de blocs d 'images elementaires, sans 
duplication de Tespace memoire qui est necessaire au 
stockage d'un bloc elementaire, avec optimisation des deux 
parametres de Vitesse de fonctionnement et d'encombrement 
sur silicium. 

Cet objectif est atteint a I'aide d'une memoire tampon 
repartie en deux demi-plans identiques (G, D) de memorisation, 
muni chacun de moyens individuels de fecture/ecriture assu- 
rant simultanement une operation de lecture sur un desdits 
demi-plans de memorisation, et une operation d'ecriture sur 
1'autre demi-plan; 
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Description 

Dispositif et procede a memoire tampon, notamment pour la transposition matrtcielte Hgne-colonne de sequences 

de donnees 



Le domaine de I'invention est celui des dispositifs 
et procedes electroniques susceptibles d'assurer la 5 
transposition de toute matrice carree de taille paire, 
dont les elements sont fournis en sequence. 

Plus precisement, le dispositif selon Pinvention a 
pour fonction de realiser le traitement d'un flot de 
donnees. dans une memoire tampon specifique, 10 
traitement consistant a effectuer une transposition 
ligne/colonne de sequences de mots, sequences 
representatives de matrices de donnees, dans le flot 
de donnees traite. 

Ce dispositif trouve une application preferentielle 15 
dans le domaine des compressions d'informations 
video. En effet, de nombreuses methodes de 
codage d'informations video sont basees sur une 
operation prealable de transformation fonctionnelle 
de l image. La transformation de ('image porte 20 
generafement sur des blocs elementaires d'images, 
c*est~a-dire des matrices de points adjacents, 
resultant d'un decoupage de limage au moyen 
d une "grille de decoupage". Chaque bloc elemen- 
tal subit ensuite un traitement et un codage 25 
specifiques, par exemple pour obtenir une compres- 
sion d'informations. 

Uun des codages courants utilise consiste a 
effectuer une Transformee Cosinus Discrete" 
(TCD), et est particulierement adapte tant par ses 30 
quaJites de transformation fonctionnelle, que par 
I'existence d'algorithmes permettant son implanta- 
tion cabJee. Or, I'application d'un traitement par TCD 
implique de realiser successivement une TCD 
"ligne", puis une TCD "colonne" sur chaque bloc 35 
matriciel d'images. 

L une des applications preferentielles de I'inven- 
tion est done de fournir un dispositif a memoire 
tampon permettant de realiser une operation de 
transposition des blocs elementaires d'images, 40 
fournis sous forme d'un flot de sequences de 
donnees. entre une operation de traitement par TCD 
'ligne" et une operation de TCD "colonne". 

On connaTt deja des dispositifs et procedes a 
memoire tampon permettant d'assurer ce type 45 
d'operation de transposition. 

Dans les systemes connus, de meme que dans 
I'invention, le principe de fonctionnement consiste 
a ecrire. en un emplacement memoire specifique, 
une sequence source representative d'un bloc 50 
elementaire, matriciel, d'image, (sous-image), puis 
a lire les donnees ainsi memorisees dans un certain 
ordre different de I'ordre d'ecriture, de facon a 
cbtenir en sortie une sequence transposee du bloc 
d'images. 55 

Un premier dispositif connu consiste a utiliser 
deux memoires distinctes. On ecrit la sequence 
source S dans Tune des memoires, tandis qu'on lit, 
de facon transposee. la sequence SVi dans la 
seconde memoire, et ainsi de suite de facon alternee 60 
pour les sequences S l+ i, St+2, ... 

Selon ce dispositif et cette methode de transposi- 
tion, on obtient une bonne rapidite de traitement, 



mais on accapare une place memoire importante. La 
capacite memoire disponibie, sur siiicium, doit en 
effet correspondre au volume de donnees de deux 
blocs d'images elementaires. 

Selon un deuxieme procede connu, decrit par 
exemple dans le document du brevet britannique 
anterieur GB-A-2 082 016 (NV PHILIPS), on peut 
n'utiliser qu'une seule memoire, dans laquelle on 
effectue successivement, et alternativement, une 
ecriture d'une sequence source, puis la lecture 
transposee de la sequence transposee correspon- 
dante. 

Cette seconde methode presente I'avantage de 
diminuer par deux I'encombrement accapare. En 
contre-partie, el!e presente I'inconvenient de dimi- 
nuer egalement fortement la vitesse maximale de 
fonctionnement du traitement de transposition. 

Dans une autre variante connue decrite dans le 
document de brevet des Etats-Unis US-A-3 922 634 
(Poole), appliquee a la compression de signaux 
telephoniques bloc par bloc, on effectue une 
operation de lecture et une operation d'ecriture sur 
la memoire au cours de chaque cycle d'adressage, 
selon des sequences distinctes. Toutefois, le fonc- 
tionnement de ce dispositif impose que chaque bloc 
de donnees soit completement ecrit avant de 
pouvoir en commencer la lecture. 

On conpoit qu'il serait plus favorable de pouvoir 
obtenir un recouvrement des operations de lecture 
et d'ecriture de chaque bloc dans la memoire 
tampon. Tel est Tobjectif de I'invention, de facon a 
permettre d'obtenir simultanement une rapidite 
optimale et un encombrernent minimal de transposi- 
tion. 

Plus precisement, un premier objectif de inven- 
tion est d'optimiser en meme temps, au moyen d'un 
meme dispositif a memoire tampon, les deux 
parametres de vitesse de fonctionnement et d'en- 
combrement sur siiicium. 

Un autre objectif de I'invention est de fournir une 
architecture de memoire, et un procede d'adressage 
d'une telle memoire, en ecriture et en lecture, 
assurant la transposition de sequences de donnees, 
notamment de sequences representatives de blocs 
d'images elementaires subissant, par exemple, un 
traitement par TCD bidimensionnelle. Le dispositif et 
le procede, selon I'invention, permettent de realiser 
la transposition en temps reel, sans duplication de 
I'espace memoire qui est necessaire au stockage 
d'un bloc elementaire de sous-image. 

Ces objectifs sont atteints a I'aide d'un dispositif 
a memoire tampon, notamment pour la transposition 
matricielle llgne/colonne de sequences de mots de 
(n x n) mots (n entier pair) du type des blocs 
elementaires d'images en television numerique, 
chaque sequence source etant transformee en 
sequence transposee, 

caracterise en ce que ladite memoire tampon est 
r6partie en deux demi-plans identiques de memori- 
sation, muni chacun de moyens individuels de 
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lecture/ecriture, 

et en ce que les moyens d'adressage coop^rent 
avec des moyens de sequencement des operations 
de lecture/ecriture desdits demi-plans de memori- 
sation, lesdits moyens de sequencement etant des 
moyens de commande de I'execution d'une succes- 
sion de couples d'operations de lecture/6criture, 
chaque couple comprenant simultanement une 
operation de lecture sur un desdits demi-plans de 
memorisation, et une operation d'ecriture sur I'autre 
demi-plan. 

De facon avantageuse, les moyens de sequence- 
ment comprennent des moyens de generation d'un 
cycle d'adressage, ledit cycle d'adressage etant 
constitue d'une succession de deux cycles eiemen- 
taires d'adressage alternes, pour ie remplissage et la 
lecture des mots charges en memoire tampon, 
respectivement, chaque sequence source etant 
chargee en alternance selon Tun puis I'autre cycle 
eiementaire d'adressage, la sequence transposee 
correspondante etant lue selon le cycle eiementaire 
d'adressage oppose. 

L'invention a egalement pour objet un proc6de de 
transposition matricielle ligne/coionne de se- 
quences de (n x n) mots, notamment du type des 
blocs elementaires d'images en television numeri- 
que, au moyen d'un dispositif a memoire tampon 
recevant en entree une sequence source, et fournis- 
sant en sortie ia sequence transpos6e correspon- 
dante, 

procede caracterise en ce que, ladite memoire 
tampon etant constituee de deux demi-plans identi- 
ques de memorisation associes chacun a des 
moyens individuels de lecture/ecriture, ledit pro- 
cede consiste a : 

- remplir la memoire tampon dans I'ordre d'occur- 
rence des mots de chacune desdites sequences 
sources en inscrivant seiectivement chaque mot 
dans Tun desdits demi-plans memoire, de telle facon 
a permettre de : 

- lire chaque sequence transposee dans ladite 
memoire tampon, en lisant seiectivement, dans 
I'ordre transpose, chaque mot courant de la se- 
quence transposee dans le demi-plan de memorisa- 
tion dans lequel il etait charge, 

lesdits moyens individuels de lecture/ecriture fonc- 
tionnant simultanement, de facon a realiser une 
operation de lecture du mot courant de la sequence 
transposee courante dans I'un des demi-plans de 
memorisation, et une ecriture du mot courant de la 
sequence source courante dans I'autre demi-plan 
de memorisation. 

De cette manure, ladite operation de remplissage 
s'effectue en affectant les mots de rang pair de la 
sequence source dans un premier demi-plan de 
memorisation, et les mots de rang impair de la 
sequence source dans le second demi-plan, tout en 
prenant soin de croiser I'affectation de parite, 
devolue a chaque demi-plan de memorisation, a 
chaque fois que le rang du mot courant de la 
sequence source est un multiple de la base n de la 
sequence. 

D'autres caracteristiques et avantages de l'inven- 
tion apparaTtront a la lecture suivante de la descrip- 
tion de modes de realisation preferentiels de 



l'invention, donnes a titre illustratif, et des dessins 
annexes dans lesqueis : 

- ia figure 1 represente ['organisation des 
adresses d'un bloc eiementaire d'images 4x4 

5 dans une memoire tampon de transposition 

suivant l'invention; 

- la figure 2 est un tableau recapitulatif des 
acces en memoire (lecture et ecriture), pour 
quelques cycles de transposition de blocs 

10 elementaires k, k + l, k+2, au moyen d'une 

memoire tampon du type de la figure 1 ; 

- la figure 3 schematise la decomposition de 
la memoire tampon de la figure 1 en deux plans 
paralleles; 

15 - la figure 4 illustre un mode de realisation de 

la memoire tampon de transposition selon 
l'invention pour des blocs elementaires 8x8; 

- la figure 5 est un schema fonctionne! du 
principe de fonctionnement d'un dispositif a 

20 memoire de transposition 8x8 selon l'invention; 

- la figure 6 est schema d'une tranche de 
decodeur du dispositif de la figure 5; 

- la figure 7 est un chronogramme des 
signaux de validation de la tranche de decodeur 

25 de la figure 6. 

Le fonctionnement des modes de realisation 4x4 
et 8x8 de la memoire de transposition representes 
dans les dessins obeit a deux principes de concep- 
tion et fonctionnement : 

30 - afin de permettre la realisation simultanee d'une 
lecture et d'une ecriture sur la memoire, ceile-ci est 
dMs6e en deux plans disposant chacun de leur 
propre dispositif de lecture et d'ecriture; 

- afin d'eviter les conflits d'acces en lecture/ecriture, 
35 la mise en oeuvre de ('invention exige une decorrela- 

tion de I'ordre d'adressage des mots en memoire 
tampon par rapport a leurs numeros d'ordre dans le 
bloc d'images carre source correspondant. 

Le premier principe sera plus particulierement 
40 illustre par la description des figures 3, 4 et 5. 

Le second principe va etre plus particulierement 
illustre ci-apres a propos de la description de la 
memoire de transposition 4x4 de la figure 1. 

45 Exemple 1 : memoire de transposition 4x4 

L'organisation des adresses d'un bloc 4x4, et 
done la disposition des mots dans une representa- 
tion matricielle de la memoire de transposition 
suivant ('invention, est telle que representee en 
50 figure 1. 

Cette disposition respecte les deux principes 
poses plus haut : 

- a initialisation, les mots recus sont ecrits en 
balayant la matrice de la gauche vers la droite et de 

55 haut en bas, aux adresses 

0-1-2-3-4-5-6-7-8-9-10-11. D£s recriture du mot X12 
en adresse 12, on peut commencer a lire la premiere 
colonne du bloc, et r6aliser done simultanement une 
lecture et une ecriture de donnees; 

60 - la decollation de I'adresse des mots stockes en 
memoire et de leurs numeros d'ordre dans la 
sequence representative du bloc d'images source, 
est effectue de la maniere suivante : les adresses 
des mots des lignes impaires de la memoire 

65 matricielle sont permutees deux a deux. On verifiera 



3 



BNSDOCID: <EP 0319430A1 J > 



EP 0 319 430 A1 



aisement que le sequencement et l'organisation 
d'adresses proposes evite judicieusernent tout 
acces simultane en lecture et en ecriture a des mots 
d'adresses de meme parite au sein de la memoire. 

On suivra plus en detail le fonctionnement du 
dispositif suivant Hnvention a la lecture du tableau 
de la figure 2. 

Chaque ligne du tableau correspond a ('execution 
d'une serie de quatre cycles elementaires de 
lecture/ecriture dans le dispositif a memoire de 
transposition suivant Hnvention. 

La phase d'initialisation du fonctionnement n'est 
pas schematisee, et la premiere ligne du tableau 
correspond au debut de la lecture transposee d'un 
bloc d'images k. 

Lors de la premiere serie de quatre cycles 
elementaires (T+H aT+4H), les acces suivants en 
memoire sont realises : 

- en lecture : 0 puis 4, 8, 12, correspondant a la 
lecture transposee du bloc d'images k, c'est-a-dire 
la lecture de fa memoire matricielle suivant les 
colonnes (alors que I'ecriture prealable du bloc k a 
ete realisee en ligne dans la memoire), 

et simultanement; 

- en ecriture : 12, puis 13, 14, 15, c'est-a-dire la 
derniere ligne du bloc d'images k ecrite a partir de la 
sequence source alimentant la memoire. 

Au cours de la serie des quatre cycles elemen- 
taires suivants, on ecrit les donnees "iignes" 
provenant de la sequence source issue du bloc 
d'images "k+1", dans la "colonne" liberee par la 
lecture de la premiere serie de la sequence 
transposee du bloc k, soit : 

- en ecriture : 0, puis 4, 8, 12, et simultanement, on 
poursuit la lecture transposee du bloc k : 

- en lecture : 1, puis 5, 9, 13, et ainsi de suite, 
conformement au tableau de la figure 2. 

En examinant en detail le sequencement des 
operations de lecture/ecriture, on pourra noter 
qu une scission naturelle de la memoire en un 
demi-plan pair, et en un demi-plan impair, provoque 
des confiits d 'acces. En effet, par exemple, en (T + 
Oh il taut faire une ecriture du mot O et, simultane- 
ment. une ecriture du mot 12 - de meme parite - et 
done situe physiquement dans le meme demi-plan 
de memorisation. On remedie a cette anomalie en 
adoptant l'organisation proposee en figure 3, dans 
laquelle !es mots des Iignes impaires de la matrice 
sont permutes deux a deux. 

En d'autres termes, et d'une facon plus generate, 
l'organisation de la memoire de transposition selon 
{"invention, consiste a scinder ladite memoire en 
deux demi-plans contenant des mots, dont I'adresse 
a la meme parite, en croisant toutefois cette parite a 
chaque fois que I'adresse s'incremente de modulo la 
base de la matrice. 

Exemple d'une memoire matricielle de transposition 
8x8 

Les implantations des adresses dans une me- 
moire matricielle 8x8, selon Hnvention, sont repre- 
sentees en figure 4. 

L'organisation des adresses repond au meme 
principe que pour la memoire 4x4 decrite ci-dessus. 

Les adresses des mots des Iignes impaires sont 



interverties deux par deux. Plus generalement, le 
bon fonctionnement du systeme est assure des que 
les mots sont de meme parite sur toutes les 
diagonales d'un bloc, ou que tout mot d'un bloc est 
5 entoure de voisins "Iignes" et "colonnes" de parite 
opposee. 

Cette solution est la plus simple du point de vue 
de la conception logique du decodeur d'adresses de 
la memoire. 

10 En fait, cette regie peut etre appliqu6e a toute 
matrice (nxn) avec n : nombre pair. Un schema bloc 
representatif d'un mode de realisation concret d'une 
memoire 8x8 selon l'invention est presente en figure 
5. 

15 On distingue, dans le schema de principe de la 
figure 5 : 

- un compteur binaire six bits 50, fournissant les 128 
adresses caracteristiques d'un cycle complet (64 
lectures et 64 ecritures). 

20 - des circuits logiques 51, 52 qui implementent un 
systeme de predecodage/postdecodage des 
adresses, permettant de diminuer le nombre d'en- 
trees des portes necessaires au decodage, et par 
consequent le nombre de transistors. 

25 Le fonctionnement de cette technique est detaiile 
plus loin, en relation avec la figure 6 illustrant le 
schema d'une tranche 53 du decodeur. 

L' analyse du deroulement d'une sequence montre 
qu'on peut decomposer iogiquement I'acces a 

30 chaque mot memoire a partir des sigaux suivants : 

- un cycle de comptage par pas de 1 en lecture; 

- un cycle de comptage par pas de 1 en ecriture; 

- un cycle de comptage par pas de 8 en lecture; 

- un cycle de comptage par pas de 8 en ecriture. 

35 Ces differents signaux M8E, M8L et leurs comple- 
ments M8EB, M8LB, sont fournis par le circuit 
logique de contrdle 52, a partir des informations 
fournies par le compteur 50. 

La figure 7 represente le chronogram me des 

40 signaux de validation M8E, M8L, M8EB, M8LB. On 
constate que le recouvrement des signaux dure 8 
periodes d'horioge dans le cas d'une matrice 8x8. 

De cette maniere, le sequencement de I'acces en 
memoire est assure par les circuits 53 correspon- 

45 dant a chaque adresse de la memoire, tant en plan 
droit qu'en plan gauche. Ces circuits 53 recoivent en 
entree d'une part, des signaux provenant des 
circuits de predecodage 51 et postdecodage 54, et 
d'autre part, les signaux de contrdle provenant du 

50 circuit logique 52. Ces circuits 53 fournissent 
simultanement, dans chaque demi-plan de memori- 
sation, un signal de selection du mot a lire et du mot 
a ecrire. On effectuera alors les operations sui- 
vantes, au moyen des unites 56 et 57, et sous 

55 commande du circuit de contrdle de memoire 58 : 
arret de p recharge de fa memoire, lecture ou 
ecriture, et aiguillage des donnees par commutation 
selective des entrees/sorties des demi-plans sur les 
bus d'entree/sortie. 

60 Les sequences sources de bloc images transitent 
par le bus d'entrge 59, et les sequences transpo- 
ses, lues en memoire, sont transportees sur le bus 
de sortie 60. 

La figure 6 detaiile un mode de realisation 

65 preferentiel des circuits logiques 53 correspondant 
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a une tranche du decodeur de la figure 5. 

Le signal 65, 65' correspondant k chaque mot 
memoire de la memoire de transposition est fourni 
par un circuit OU recevant en entree quatre signaux 
provenant de quatre circuits ET 67, 67'. 

Chacun des circuit ET67, 67' recoit deux entrees : 

- une entree connectee a I'un des signaux de 
contrdle M8E, M8L, M8EB, M8LB, issu des circuits 
logiques 52, et, 

- une entree provenant d'un circuit NON-ET 68, 68'. 
Chacun des circuits NON-ET est lui-meme 
connecte sur la sortie des demi-circuits 51a, 51b de 
predecodage des poids forts et des poids faibles 
des signaux du compteur 50. Chacun des demi-cir- 
cuits de predecodage recoit trois fils d'adresses 
provenant d'un compteur binaire et fournit les 
2 3 - soit 8 - combinaisons possibles de ces trois 
poids d'adresses. 

Application k une operation de transposition entre 
TCP "ligne" et TCP "colonne" 

La memoire de transposition 8x8 de la figure 5 
peut contenir 64 mots de 12 bits, et etre utilisee pour 
reaiiser I'operation de transposition d'un bloc de 8x8 
ayant subi une TCP (Transformee en Cosinus 
Piscrete) "ligne", et devant subir une TCP "co- 
lonne". 

Les acces en lecture et en ecriture se font 
simultanement au rythme de I'horloge commandant 
le compteur 50 de la figure 5. 

La memoire est controlee par un signal d'initialisa- 
tion "1NIT" 61, qui indique la presence du premier 
mot d'une sequence source de 64 mots, constituant 
une sous-image de 8x8 Pixels, en entree de ia 
memoire. La sequence transposee du bloc trans- 
pose correspondant est disponible en sortie, avec 
un retard de 56 cycles elementaires d' ho doge. 

Comme dejk note precedemment, le principe de 
fonctionnement de ce dispositif consiste a remplir 
alternativement la memoire en ligne puis en colonne, 
par des sequences sources de 64 donnees issues 
de i'operateur TCP-UGNE, et de reaiiser conjointe- 
ment la lecture en colonne, puis en ligne, des 
donnees stockees dans la memoire de transposi- 
tion, vers I'operateur TCP-COLONNE. 

Comme deja mentionne, il est en effet possible de 
lire la premiere colonne d'un bloc k de 64 donnees 
des que le mot X56 est ecrit en memoire, et ce sans 
perturber le fonctionnement cyclique modulo 8 du 
dispositif. Pes lors, on peut lire en serie le contenu 
de la premiere colonne (Xo, X9, X16—X57), tout en 
ecrivant la derniere ligne du bloc. 

Le dispositif suivant I'invention, permet done de 
reaiiser I'operation de transposition intermediate, 
au cours d'un traitement de TCP bidimensionnel sur 
blocs d'images de nxn pixels, n pair, sans duplica- 
tion de I'espace memoire necessaire au stockage 
d'une sous-image, et avec une bonne rapidite de 
traitement. 
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1) Pispositif a memoire tampon, notamment 
pour la transposition matricielle ligne/colonne 
de sequences de mots de (n x n) mots (n entier 
pair) du type des blocs elementaires d'images 
en television numerique, chaque sequence 
source etant transformee en sequence trans- 
posee, 

caracterise en ce que ladite memoire tampon 
est repartie en deux demi-plans identiques de 
memorisation (G,P), muni chacun de moyens 
individuels de lecture/ecriture (56, 57), et en ce 
que les moyens d'adressage cooperent avec 
des moyens de sequencement (52) des opera- 
tions de lecture/ecriture desdits demi-plans de 
memorisation, lesdits moyens de sequence- 
ment (52) etant des moyens de commande de 
^execution d'une succession de coupies d'ope- 
rations de lecture/ecriture, chaque couple com- 
prenant simultanement une operation de lec- 
ture sur un desdits demi-plans de memorisa- 
tion, et une operation d'ecriture sur I'autre 
demi-plan. 

2) Pispositif suivant la revendication 1 , carac- 
terise en ce que lesdits moyens de sequence- 
ment (52) comprennent des moyens de genera- 
tion d'un cycle d'adressage, ledit cycle d'adres- 
sage etant constitue d'une succession de deux 
cycles elementaires d'adressage alternes, pour 
le remplissage et la lecture des mots charges 
en memoire tampon respectivement, chaque 
sequence source etant chargee en alternance 
selon I'un puis I'autre cycle elementaire d'a- 
dressage, la sequence transposee correspon- 
dante etant lue selon le cycle elementaire 
d'adressage oppose. 

3) Pispositif suivant la revendication 1 , carac- 
terise en ce que ladite memoire tampon 
presente une capacite de (n x n) mots. 

4) Pispositif suivant la revendication 1, no- 
tamment pour I'utilisation aux frequences vi- 
deographiques, caracterise en ce qu'eile est 
constitute d'une memoire statique comportant 
une cellule k six transistors. 

5) Procede de transposition matricielle ligne/ 
colonne de sequences de (n x n) mots, 
notamment du type des blocs elementaires 
d'images en television numerique, au moyen 
d'un dispositif a memoire tampon recevant en 
entree une sequence source, et fournissant en 
sortie la sequence transposee correspondante, 
procede caracterise en ce que, ladite memoire 
tampon etant constitute de deux demi-plans 
identiques de memorisation associe chacun k 
des moyens individuels de lecture/ecriture, 
ledit procede consiste a : 

- remplir la memoire tampon dans I'ordre 
d'occurrence des mots de chacune desdites 
sequences sources en inscrivant selectivement 
chaque mot dans I'un desdits demi-plans 
memoire, de telle facon k permettre de : 

- lire chaque sequence transposee dans ladite 
memoire tampon, en lisant selectivement, dans 
I'ordre transpose, chaque mot courant de la 
sequence transposee dans le demi-plan de 
memorisation dans lequel il etait charge, 
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lesdits moyens individuels de lecture/ecriture 
f onctionnant simultanement, de facon a realiser 
une operation de lecture du mot courant de la 
sequence transposee courante dans Tun des 
demi-plans de memorisation, et une ecriture du 5 
mot courant de la sequence source courante 
dans I'autre demi-plan de memorisation. 

6) Procede suivant ia revendication 5, carac- 
terise en ce que ladite operation de remplissage 
s effectue en commencant par affecter chaque 10 
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mot de rang pair de la sequence source dans un 
premier demi-plan de memorisation, et chaque 
mot de rang impair de la sequence source dans 
le second demi-plan, puis a croiser I'affectation 
de parite devolue a chaque demi-plan de 
memorisation a chaque fois que le rang du mot 
courant de la sequence source est un multiple 
de la base n de ia sequence. 
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